Parallel Segregated Schur Complement Methods for Fluid Density Functional Theories

نویسندگان

  • Michael A. Heroux
  • Andrew G. Salinger
  • Laura J. D. Frink
چکیده

Numerical formulations of density functional theories for inhomogeneous fluids (Fluid-DFTs) require the solution of large systems of equations with many degrees of freedom (DOFs) per node on a computational grid. Historically solvers for these problems have used simple Picard iterations across DOFs or, more recently, fully-coupled general algebraic techniques. In this paper we look at Fluid-DFTs from a fresh perspective, retaining a fully-coupled formulation but segregating variables for the purpose of introducing Schur complement formulations and specialized preconditioners. By viewing Fluid-DFTs from this perspective, we develop a mathematical framework and a collection of solution algorithms that have a dramatic impact on the robustness, performance and scalability of the implicit equations generated by Fluid-DFTs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Parallel Non-Overlapping Domain-Decomposition Algorithm for Compressible Fluid Flow Problems on Triangulated Domains

This paper considers an algebraic preconditioning algorithm for hyperbolicelliptic fluid flow problems. The algorithm is based on a parallel non-overlapping Schur complement domain-decomposition technique for triangulated domains. In the Schur complement technique, the triangulation is first partitioned into a number of non-overlapping subdomains and interfaces. This suggests a reordering of tr...

متن کامل

A preconditioning technique for Schur complement systems arising in stochastic optimization

Deterministic sample average approximations of stochastic programming problems with recourse are suitable for a scenario-based parallelization. In this paper the parallelization is obtained by using an interior-point method and a Schur complement mechanism for the interior-point linear systems. However, the direct linear solves involving the dense Schur complement matrix are expensive, and adve...

متن کامل

A Comparison of Parallel Solvers for the Incompressible Navier{Stokes Equations

The paper compares coupled multigrid methods and pressure Schur complement schemes (operator splitting schemes) for the solution of the steady state and time dependent incompressible Navier–Stokes equations. We consider pressure Schur complement schemes with multigrid as well as single grid methods for the solution of the Schur complement problem for the pressure. The numerical tests have been ...

متن کامل

Dual Schur Complement Method for Semi-Definite Problems

Semi-definite problems are encountered in a wide variety of engineering problems. Most domain decomposition methods efficient for parallel computing are based on iterative schemes and rarely address the problem of checking the problem’s singularity and computing the null space. In this paper we present a simple and efficient method for checking the singularity of an operator and for computing a...

متن کامل

A Schur Complement Method for Eigenvalue Problems

Domain decomposition algorithms have received much attention in the last decade [2]. The domain in which a differential equation is defined is partitioned in several subdomains, and the equation is solved in these domains. The local results are integrated to form the solution in the entire domain. Since the subdomains can be solved in parallel, domain decomposition has become very popular on pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2007